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Abstract. We prove some restrictions on the possible cofinalities of ultrapowers of 
the natural numbers with respect to ultrafilters on the natural numbers. The restric- 
tions involve two cardinal characteristics of the continuum, the splitting number s 
and the groupwise density number g. 



1. Introduction 

All ultrafilters considered in this paper are non-principal ultrafilters on the 
set u of natural numbers. We shall be concerned with the possible cofinalities 
cf(W-proda;) of ultrapowers of u with respect to such ultrafilters. We shall show 
that no cardinal below the groupwise density number g (see definition below) can 
occur as such a cofinality and that at most one cardinal below the splitting number 
s can so occur. The proof for s, when combined with a result of Nyikos, gives the 
additional information that all Pf,+-point ultrafilters are nearly coherent. 

In Section 2, we review the necessary terminology and some previously known 
results. In Section 3, we prove the result concerning g. Finally, in Section 4, we 
prove the result concerning s, we show that in the statement of that result "at most 
one cardinal" cannot be improved to "no cardinal," and we deduce the result about 
P b +-points. 

We thank Simon Thomas for posing the question whether cf (W-produ;) can ever 
be smaller than g. 

2. Preliminaries 

We write 3°° and V°° for the quantifiers "there exist infinitely many" and "for all 
but finitely many," respectively. Any ultrafilter (by which we always mean a non- 
principal ultrafilter on w) W will also be used as a quantifier meaning "for almost 
all with respect to W," i.e., 



(Un) (fi(n) •<=>■ {n \ <p(n)} G U. 

Thus, the quantifier U is intermediate between V°° and 3°° in the sense that 
(V°°n) <p(n) =>- (Un) <p(n) => (3°°n) (p(n) for any predicate ip on natural 
numbers. 
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The ultrapower W-produ; is formed from the set " 'uj of all functions / : uj — > uj 
by identifying / with g whenever (Un) f(n) = g(n). It is linearly ordered by the 
relation 

f<u9 ^ (Un)f(n)<g(n). 

By cf (U-produ) we mean the cofinality of this ordering, the smallest cardinality of 
a subset C of such that every / G ^uj is <u some g G C. 

This cofinality obviously satisfies b < cf(W-produ;) < 0, where the bounding 
number b and the dominating number D are defined as follows. (For more informa- 
tion on these and other cardinal characteristics of the continuum, see the survey 
papers [7,11].) V is the minimum size of a family V C "uj such that, for each / G "u 
there is some g eD satisfying (\/°°n) f(n) < g(n). The definition of b is the same 
except that V°° is replaced with 3°°. 

In addition to b and 9, three other cardinal characteristics of the continuum, s, 
g, and cov(B), will play a role in this paper. 

The splitting number s is defined as the minimum size of a family S of subsets 
of u such that every infinite X C uj is split by some F G <S in the sense that both 
X C\Y and X — Y are infinite. 

To define g, we first need the notion of groupwise density. A family Q of infinite 
subsets of uj is said to be groupwise dense if it is closed under infinite subsets 
and finite modifications and if, whenever u is partitioned into finite intervals, the 
union of some infinitely many of these intervals is in Q. Then q is defined as the 
minimum number of groupwise dense families with empty intersection. (See [3] for 
more information about groupwise density and q.) 

Finally, cov(B) is defined to be the minimum number of meager sets (i.e., sets 
of the first Baire category) needed to cover the real line. 

We shall be concerned with restrictions, in terms of cardinal characteristics of the 
continuum, on the possible values of cf (W-proda;). The following theorem of Canjar 
[4,5] and Roitman [9] suggests that the trivial restriction b < cf (W-proda;) < D is 
all one can hope for. 

Theorem 1 [4,5,9]. It is consistent (relative to ZFC) that b d and every regular 
cardinal k in the range b < k < d occurs as cfiU-produi) for some U. 

The model used to prove this theorem is the Cohen model, obtained by adding 
a large number of Cohen-generic reals to any model of ZFC. We shall see that the 
trivial lower bound b for all cf (W-proda;) can be improved in some models (but not 
in all, by Theorem 1). 

Canjar also showed that the trivial upper bound D cannot be improved in any 
model where D is regular. 

Theorem 2 [6]. There exists an ultrafilter U with cf(U-produ) = cf(d). In par- 
ticular, ifD is regular then it occurs as cf{U-produi) for some U. 

For any ultrafilter U and any function / : uj — > uj, the image fiU) is defined as 
the ultrafilter {X C uj \ f~ x (X) G U\. (Contrary to our convention, this may be a 
principal ultrafilter, but only if / is constant on some set in U; we shall use f(U) 
only for finite-to-one functions /, so no real difficulty arises.) Two ultrafilter s U and 
W are said to be nearly coherent if f(U) = f'(U') for some finite-to-one functions 
/ and /'. It is shown in [1] that the same relation of near coherence would be 
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also shown there that near coherence is an equivalence relation and that, whenever 
U and W are nearly coherent, then cf (W-prodcu) = cf (ZY'-prodo;) (because both of 
these ultrapowers have cofinal submodels isomorphic to /(W)-produ;). The principle 
of near coherence of filters (NCF), introduced in [1] and proved consistent in [2], 
asserts that every two non-principal ultrafilters on uj are nearly coherent. 

3. Groupwise Density Gives a Lower Bound 

In this section, we prove the following answer to a question raised by Simon 
Thomas (private communication). 

Theorem 3. For every non-principal ultrafilter U on uj, cf(U-produj) > q. 

Proof. Suppose C C u uj is cofinal with respect to <u- We shall associate to each 
/ G C a groupwise dense family Qf in such a way that the intersection of these 
families is empty. Thus, we shall have $j < \C\, which establishes the theorem. 

By increasing them if necessary, we may assume without loss of generality that 
all the functions / G C satisfy f(n) > n for all n. To define Qf, we first define, for 
each infinite X C uj, the function vx '■ uj — > uj sending each natural number n to 
the next larger element of X. Then let 

Qf = {X C uj | X is infinite and / <u vx} 

for each / G C. Since these /'s are cofinal in W-produ;, the intersection of the 
corresponding Qfs must be empty. It is also clear that each Qf is closed under 
infinite subsets and under finite modifications. So to verify that each Qf is groupwise 
dense, thus completing the proof, it remains only to check that, if / is fixed and if 
uj is partitioned into finite intervals then the union of some infinitely many of these 
intervals is in Qf. 

Inductively select intervals Ik from the given partition so that the first element 
of ifc+i is greater than f(x) for all x G Ik and all smaller x. Let X be the union of 
the even-numbered intervals, I^j, and Y the union of the odd-numbered ones. 

For any natural number p in the interval (max/ n _i, max/ n ], one of i>x{p) and 
vy{v) (depending on the parity of n) will be min/ n _|_i, which is greater than f(p). 
Thus, every natural number p, except for the finitely many below max/o, is in one 
of the two sets {n G uj \ f(n) < ux(n)} and {n G uj \ f(n) < vy (n)}. Therefore, one 
of these sets is in U, which means that one of X and Y is in Qf. Since both X and Y 
are unions of infinitely many intervals from the given partition, this completes the 
proof that Qf is groupwise dense and thus completes the proof of the theorem. □ 

It is well-known (see [3]) that g < d . The following corollary gives an improve- 
ment when D is singular. 

Corollary 4. < cf(d). 

Proof. Combine Theorems 2 and 3. □ 

Encouraged by Theorem 3, one might look for additional cardinal characteristics 
that give lower bounds on the possible cofinalities of U-produj. Such characteristics 
must be < V and, to avoid trivialities, ^ b. Inspection of the diagrams of cardinal 
characteristics in [11] provides just two such characteristics, the splitting number 5 
and the covering number for category cov(B). (If one counts the somewhat artificial 

r„ Tsl „„ „ „u„„„„j- — j-l ;j- „i„„ i:„„ ;„ +u„ J„„: J — rpi „ r„ ii„ • 
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remark about cov(B) applies to it as well.) If we add a large number k of Cohen 
reals to a model of set theory, then the resulting model has cov(B) large but has, 
by the proof of Theorem 1, ultrafilters with cf (W-proda;) = Ki. So cov(B) cannot 
serve as a lower bound for cf (W-prodcu). That leaves s as a possibility, which we 
analyze in the next section. 

4. The Splitting Number 

Unlike g, the splitting number s is not in general a lower bound for cf (W-produ;). 
The proof involves the notion of (pseudo-)P (t point. An ultrafilter U is called a P K 
point if, for every family T C U with \T\ < re, there is some A E U with A — F 
finite for all F E T. Pseudo-P K points are defined similarly, except that A is not 
required to be in U, only to be infinite. We shall need the following results of 
Nyikos, folklore, and Shelah, respectively. (Although Nyikos's paper [8] is not yet 
published, Proposition 5 and its proof were in a 1984 letter from Nyikos to the first 
author.) 

Proposition 5 [8]. If U is a pseudo-P K point and k > b, then cf(U-produ>) = b. 
Proposition 6. IfU is a pseudo-P K point then 5 > k. 

Proposition 7 [2]. It is consistent relative to ZFC that b = Ki and there is a 
Pk 2 -point. 

Since the first two of these propositions are fairly easy, we give their proofs. For 
Proposition 7, we refer to Theorem 6.1 of [2], which gives (more than) a model 
with a P^-point and another ultrafilter generated by Ki sets. The latter gives us 
b = Ki because, by a theorem of Solomon [10], no ultrafilter can be generated by 
fewer than b sets. 

Proof of Proposition 5. Let Wbea pseudo-P K point with k > b, and let C C be a 
family of cardinality b such that for every f E^u there is g E C with (3°°n) f(n) < 
g(n). By increasing each g E C if necessary, we can assume that g is a monotone 
non-decreasing function. To complete the proof, we show that C is cofinal with 
respect to the linear ordering <u of W-prodcj. 

Suppose to the contrary that h E w w is such that g <u h for all g E C. This 
means that the sets M g = {n E u | g(n) < h(n)} are in U for all g E C. Since 
\C\ = b < k and since U is a pseudo-P K point, there is an infinite set X C u such 
that each X — M g is finite. As in the proof of Theorem 3, let vx[p) denote the 
next member of X after n. By our original choice of C, there is g E C such that 
h(vx(n)) < g(n) for infinitely many n. For each such n we have, since g is non- 
decreasing, h(u x (n)) < g{v x {n)) and therefore v x {n) E X — M g . But this applies 
to infinitely many n, giving infinitely many vx{n), contrary to the fact that X — M g 
is finite. □ 

Proof of Proposition 6. Let U be a pseudo-P K point and let S be a family of fewer 
than n subsets of u>. We must find an infinite set X C u that is not split by any 
member of S. 

For each Y E S, let Y' be Y or cu — Y, whichever is in U. As U is a pseudo-P K 
point, there is an infinite X such that X — Y' is finite for all Y E S. This X is 
clearly not split by any such Y. □ 
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Corollary 8. It is consistent, relative to ZFC, that there is a non-principal ultra- 
filter U on uj with cf(U-produj) < s. 

Proof. In the model given by Proposition 7, let U be a P^ 2 point. Its existence gives 
s > K 2 by Proposition 6, and we also have, by Propositions 5 and 7, cf (U-produ) = 
b = Ki. □ 

Although Corollary 8 shows that it is consistent for the set of cofinalities of 
ultrapowers of to to contain a cardinal below 5, we shall see that this set cannot 
contain two cardinals below s. That will be a consequence of the following theorem. 

Theorem 9. Suppose U and W are non-principal ultrafilters on uj such that both 
cf(U-produj) and cf(W ' -produS) are smaller than s. Then U and W are nearly 
coherent. 

Proof. Let U and W satisfy the hypotheses of the theorem, and suppose these 
ultrafilters are not nearly coherent. Let C and C be subfamilies of u u>, each of 
size < 5, and cofinal with respect to <u and <w respectively. Let T> be the set 
of functions of the form ma,x{g, g'}, where g G C, g' G C , and max means the 
pointwise maximum of the functions. Then, for each / G u ui, there is an h G T> 
such that both inequalities / <u h and / <u> h hold. 

Temporarily fix some h G V. Partition uj into finite intervals I n = [a n ,a n+ i) 
such that h(x) < a n _|_i for all x < a n . (It is trivial to produce such do = < a\ < 
a 2 < ... inductively.) Let p : uj — > uj be the function that sends all points in I n 
to n, for all n. Since p is finite-to-one and since U and W are not nearly coherent, 
the ultrafilters p{U) and p(W) are distinct, so one contains a set whose complement 
is in the other. Pulling these sets back along p, we get two sets, say A G U and 
A' G U', each a union of some I n 's, but with no I n in common. 

Define q(x) = p(x) + 1. Applying again the fact that U and W are not nearly 
coherent, we have q(U) ^ p{U')i so we can get a set in qilA) whose complement 
is in p(W). Pulling these sets back along q and p respectively, we get B G U and 
B' G 14', each a union of some 7 n 's, and such that we never have an I n C B and 
In+i Q B' . 

Arguing analogously with p(U) ^ q(W), we get CgW and C G W, each a union 
of some J n 's, such that we never have an I n C C' and I n +i Q C. 

Let D = A n B n C and D' = A' n B' n C . Then D eU, D' G W, and both are 
unions of some 7 n 's. Furthermore, if a particular J n is included in D then neither 
it nor its neighbors I n ±\ can be included in D' . 

Let E be the union of all the 7 n 's and / n +i's such that J n C D, i.e., the union 
of the intervals that constitute D and their right neighbor intervals. Define E' 
similarly from D\ and note that E and E' are disjoint. 

I claim that, if X is an infinite subset of u and if vx <u h, then X fl E is 
infinite. To see this, notice first that the set {k G u> \ vx(k) < h(k)}, being in 
U, must contain infinitely many points k G D because D G U. For each of these 
infinitely many k, there is an element of X, namely fx(k), in the interval [k, h(k)]. 
By our choice of the intervals I n , this element of X is either in the same interval as 
k or in its right neighbor. In either case, it is in E because k G D. Thus, we have 
infinitely many (since k can be arbitrarily large) elements of X fl E, as claimed. 

Similarly, if vx <w h, then X fl E' is infinite and therefore so is X — E since E 

„„J TP/ „ j;„4„;„j- 
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Now un-fix h. For each h e V, the preceding discussion produces an E, which 
we now call Eh to indicate its dependence on the (previously fixed) h. For any 
infinite subset X of u>, the function vx is majorized, with respect to both <u and 
<w, by some h e T>. then the preceding discussion shows that X is split by the 
corresponding Eh- Therefore, {Eh \ h G V} is a splitting family. But this is absurd, 
as \V\ <5. □ 

Corollary 10. At most one cardinal smaller than s can occur as cfilA-produS). 

Proof. Combine Theorem 9 and the fact that nearly coherent ultrafilters produce 
ultrapowers of the same cofinality. □ 

Corollary 11. Any two pseudo-P^ points are nearly coherent. 

Proof. If two ultrafilters are pseudo-Pt>+ points, then the corresponding ultrapowers 
have cofinality b by Proposition 5, and this is smaller than s by Proposition 6. So 
Theorem 9 applies and gives the required near coherence. □ 

Remark. For an ultrafilter U to have a small system of generators and for its ultra- 
power W-produ; to have small cofinality are in some sense antithetical properties. 
Specifically, the proof of Theorem 16 in [1] shows that the number of generators of U 
and cf (W-produ;) cannot both be smaller than d. Yet each property, when it holds 
of two ultrafilters (with an appropriate sense of "small") implies near coherence. 
For cf (W-prodw), the appropriate sense of "small" is < s and the relevant result 
is Theorem 9 above. For the number of generators of U, the appropriate sense of 
"small" is < d, for Corollary 13 of [1] says that any two ultrafilters generated by 
fewer than t> sets are nearly coherent. 
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